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TABLE 4-continued 
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XABLE 7-contirtued 




pass threshold 12V4 
fail threshold IS 
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TABLE 5 



Nate: Correlator 2, which has passed the first dweU threshold, «™>°- 
tars 3, 6 snd 8, which are correlating in the second « ^«» taut at 
their old delays. The other correlators me set lo the next delays. 

An interrupt is again generated, but no hold is performed 
because the earliest correlator still is correlator 3. 




ton di oav« completed tit full first ru_ 
to the next delays. la correlators 3 and 6 
iw store Sj,, the second dwell correlation 



« An interrupt is again generated. is read from the 
inactive complex registers of the memories of correlators 3 
and 6. The corresponding indices are read from the corre- 
sponding integer registers of the memories of correlators 3 
Sd 6^1dnmt2S P erforms ahold of 6 C because the earliest 
20 correlator (correlator 2) is advanced by 13T^ relative jta .FN 
sequence generator 12. Correspondingly, 6 is subtracted 
from all of the index values and from the value m the next 
location register. 

The operations performed by searcher 10 arc parhhoijea 
zs between hardware and software in a manner that, makes 
optimal use of the relative strengths and weaknesses ol 
hardware and software. Specifically, operations associated 
■with high current consumption are implemented in 
hardware, and numerically intensive operations are lmple- 
30 menled in software. The exceptions are numerically inten- 
sive operations that are performed frequently, for example, 
the approximate computation of ]Sj according to equahon 
(95, which also are performed in hardware. The sorting of 
values lo find the test delays that pass the second dwell 
35 threshold, and the pausing of PN generator 12, also are done 
by software. . . , 

■While the invention has been described with respect to a 
limited number of embodiments, it will be appreciated that 
many variations, modifications and other applications or the 
40 invention may be made. 
What is claimed is: 

1. A cellular telephony searcher, comprising: 
a plurality of correlators for correlating a received signal 

with a pseudonoise sequence; 
an input mechanism for inputting said pseudonoise 
sequence into said correlators, each of said correlators 
receiving said pseudonoise sequence with a different 
delay; and 

50 a delay management mechanism for initializing said 
delays and subsequently changing said delays, said 
changing being contingent, for each said correlator, 
only on an output of said each correlator. 
2 The searcher of claim 1, wherein each said correlator 
55 correlates said received signal with said pseudonoise 
sequence at said respective delay for a correlation tunc 
selected from the group consisting of a first dwcUtnne and 
a sum of said first dwell time and a second dwell time, said 
selection being performed separately for each said correla- 

60 t °3 The searcher of claim 1, wherein, for each said 
correlator, said delay management mechanism ™ 
delay corresponding to said each correlator r£ an estimated 
absolute value of said output of said each correlator is less 
65 than a threshold common to all sail correlators, independent 
- — estimated absolute value of said output of any other 
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SSESS* ^Sdftcjy toiag outputted* with a dif- of " le ^ 0M continued correlation, selected from 

of recSved valuls, each said received value ;havmg ^fcnned. exceed a shortest initial delay, pausmg said 

a real pari and an imaginary part, ■ .method for 20 L^rating of said pseudonoise sequence, 
at Sne mobile station to identify at isfl&SSod of claim 14, wherein said pausing cri satd 

channel to use to communicate with one of the at on f ^ pSBudono ise seqnence is effected for a 

base station, compnsmg: duTerence between a shortest said delay, whereat said initial 

- to comlafionvrdu =sc»ds , tohold, ~»0i>i>- COTO ^ lndins ^.^l ud « «y «v. of d» map 

toi 10 perform raid onoo Mwd , „ „™ ,«t of sidd cormspondirs rocraved 

— Sfiffja— . - - >- r - Sid's . ate'^SS^rSsS 
sir isaA , 5itas«^S £ ssassa^"-?™ 

fcrS of said at least one initial correlation and said ^°|^ e re ^ p J ofsaW corresponding received value and 
performing of said at least one first subsequent correlation of said corresponding received v^a 

are effected simultaneously. ., difference of the real part of said ran ^™^* . 

7 The method of claim 6, wherem, if a plurahty of said 45 valuo ^ d ^ imaginary part °f ^^corresponding recervea 
first subsequent correlations are performed, said first subse- vat ^ ^ ^ f B ^ a < 12Sto ffi of 
S delays all are mutually different. said corresponding received value and the imaginary part 

8 The method of claim 6, wherem said continued per catrcsp oQding received value 

forming of said initial correlations is effected for a second sai rf ^ fi> ^pnsmg. 

crwTtLe to produce a second dwell time corre^onvah^ 50 psell donoise sequence by 45° prior to per- 

9 The method of claim 8, wherem said second dwell time ro & J= sal ^ correlations. 

rrcswssas—* -1-5-5 „ JLrdhnj. ss tfssstssz 

sequence includes a plurality of chips generated tficHto absolute value ^ofwd mi ^ of „ BXact 

^^™^«j^**^^*££^t V ^-Tnememod of claim 22. wherem said piecew^elmear 
suSuent first dwell time correlation value, the method ^^tev^f a ^ ^ ^ dweUdme 

^reaTsSstsubsequentcorrelation: witha -^ai^e ^^f 0 f^ 

"ST^^^S^^ . m^partofsaidimtialnrstdwelltime. 



